Generalized Cages
نویسندگان
چکیده
منابع مشابه
Generalized Cages
Let 2 6 k1 < k2 < · · · < kt, 3 6 g1 < g2 < · · · < gs < N be integer parameters. A (k1, k2, . . . , kt; g1, g2, . . . , gs;N)-graph is a graph that contains vertices of degrees k1, k2, . . . , kt but no other degrees and cycles of lengths g1, g2, . . . , gs but no other cycles of length < N . For any given set of parameters satisfying the above conditions, we present an explicit construction o...
متن کاملConnectivity of cages
A (k; g)-graph is a k-regular graph with girth g. Let f(k; g) be the smallest integer ν such there exists a (k; g)-graph with ν vertices. A (k; g)-cage is a (k; g)-graph with f(k; g) vertices. In this paper we prove that the cages are monotonic in that f(k; g1) < f(k; g2) for all k ≥ 3 and 3 ≤ g1 < g2. We use this to prove that (k; g)-cages are 2-connected, and if k = 3 then their connectivity ...
متن کاملMolecular switches and cages
Chemists have developed a large number of synthetic switches, complementing the many types found in nature. Given their prominence in biology, it is not surprisingly that photoswitches, which are actuated by ultraviolet, visible or infrared light, have been an especially productive field of study. Despite their long history, new types of synthetic photoswitches continue to emerge and “old frien...
متن کاملThinking outside our cages.
Researchers seem to be stuck reiterating the now-familiar argument that barren boxes are bad for welfare and that rodents are due ethical consideration. But the prerequisites for real progress are new kinds of arguments, new types of data, and removal of very real practical and cultural obstacles to implementation of meaningful enrichment. We must discover what we have to do to effectively chan...
متن کاملGauges and Cages . Part II
D denotes a non empty subset of E 2 T , and C denotes a compact connected non vertical non horizontal subset of E 2 T. We now state the proposition (1) For all sets A, B such that for every set x such that x ∈ A there exists a set K such that K ⊆ B and x ⊆ K holds A ⊆ B. Let m be an even integer. Note that m + 2 is even. Let m be an odd integer. One can verify that m + 2 is odd. Let m be a non ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2015
ISSN: 1077-8926
DOI: 10.37236/4680